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Abstract: In this paper we will define a new type of graph. The idea of this definition 
is based on when we illustrate the cardiovascular system by a graph we find that not all 
vertices have the same important so we define this new graph and call it 1- mother vertex 


graph. 
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§1. Introduction 


Unlike other areas in mathematics, graph theory traces its beginning to definite time and place: 
the problem of the seven bridges of Konigsberg, which was solved in 1736 by Leonhard Euler. 
And in 1752 we find Euler’s Theorem for planer graph. However, after this development, little 
was accomplished in this area for almost a century [4]. 

here are many physical systems whose performance depends not only on the characteristics 
of the components but also on the relative locations of the elements. An obvious example is an 
electrical network. One simple way of displaying a structure of a system is to draw a diagram 
consisting of points called vertices and line segments called edges which connect these vertices so 
that such vertices and edges indicate components and relationships between these components. 
Such a diagram is called linear graph. A graph G is a triple consisting of a vertex-set V(G), an 
edge-set E(G) and a relation that associated with each edge two vertices called its endpoints. 


§2. Definitions and Background 


Definition 2.1 An abstract graph G is a diagram consisting of finite non empty set of elements 
called vertices denoted by V(G) together with a set of unordered pairs of these elements called 
edges denoted by E(G). The set of vertices of the graph G is called the vertex-set of G and the 
list of the edges is called the edge-list of G [1,5,9, 10). 


Definition 2.2 An oriented abstract graph is a pair (V,E) where V is finite non empty set 
of vertices and E is a set of ordered pairs of distinct elements of E with the property that if 
(v,w)EE then (w,v)€E where the element (v,w) denote the edge from v to w [4,6]. 
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Definition 2.3. An empty graph is a graph with no vertices and no edges [5]. 
Definition 2.4 A null graph is a graph containing no edges [9,10]. 


Definition 2.5 A multiple edges defined as two or more edges joining the same pair of vertices 
[1,8,9, 10]. 


Definition 2.6 A loop is an edge joining a vertex to itself [1,8,9,10]. 
Definition 2.7 A simple graph is a graph with no loops or multiple edges [9]. 
Definition 2.8 A multiple graph is a graph with allows multiple edges and loops [1,8,9, 10]. 


Definition 2.9 A complete graph is a graph in which every two distinct vertices are joined by 
exactly one edge [5,6,9,10]. 


Definition 2.10 A connected graph is a graph that in one piece, where as one which splits in 


to several pieces is disconnected [9]. 


Definition 2.11 Given a graph G, a graph H is called a subgraph of G if the vertices of H are 
vertices of G and the edges of H are edges of G [5,6,8). 


Definition 2.12 Let v and w be two vertices of a graph. If v and w are joined by an edges, 
then v and w are said to be adjacent. Also, v and w are said to be incident with e then e is said 
to be incident with v and w [10]. 


Definition 2.13 Let G be a graph without loops, with n-vertices labeled 1,2,3,...,n. The 
adjacency matrix A(G) is the n x n matrix in which the entry in row i and column j is the 


number of edges joining the vertices i and j [10]. 


Definition 2.14 Let G be a graph without loops, with n- vertices labeled 1,2,3,...., n and m 
edges labeled 1,2,3,....,m. The incidence matriz I(G) is the nxm matriz in which the entry in 


row i and column j is | if vertex i is incident with edge j and 0 otherwise [10]. 


§3. Main Results 


In this article, we will define new types of graphs as follows: 


Definition 3.1 A Smarandache mother-father graph is a graph G in which there are vertices 


Un Ue ue, UL Uz Um, inG with a partition of Vi,v2,---,Vn of V(G) such that vi, 
is important than v', vi is important than vi---, and vi is important than Virdy +++, important 


than ul, forV1l <i<n, 7 >1, we call via) uns 1<i<n mother vertices and father vertices. 
Particularly, if n = 1 and there are no father vertices in a graph G, we call such a graph G 


1-mother graph, seeing Figure 1. 
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Um U1 v2 U3 V4 
e e ad ad o 
Figure 1 


Now we will classify the 1-mother vertex graph with respect to the number of the family 
which contacts with the mother vertex as follows: 


Definition 3.2 A 1-mother vertex graph with n families of vertices is a graph Gm, which it’s 


vertex-set has the form V {ums ut, vd, vd, +> SUP, US, UR 8 ge sur, us, us,---}, where Vj, U5, U3,°°° 


is the i-th family, seeing Figure 2. 


Ug 
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ad 
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UY 
v3 
(c) 3 families (d) n families 


Figure 2 
Definition 3.3 Any edge has vm as a vertex is called a mother edge. 


In Figure 2, there is a one mother edge in (a), two mother edges in (b), three mother edges 
in (c) and n mother edges in (d). 


Note 1) The families of vertices in a 1-mother vertex graph with n families not necessary have 


the same number of vertices , seeing Figure 3. 


v3 
vy 
o—_-* e 2 aad ad e aad 2 aad 2 ad 
Um V1 v3 v3 vy Um vt vs v3 uy Um vt vs 
1 family 3 families 2 families 
Figure 3 


2) The following graph is not 1-mother vertex graph, seeing Figure 4. 
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Figure 4 


Definition 3.4 An empty 1-mother vertex graph is an 1-mother vertex graph with no vertices 
and no edges. 


Definition 3.5 A simple 1-mother vertex graph is an 1-mother vertex graph with no loops and 
no multiple edges, seeing Figure 3. 


Definition 3.6 A multiple 1-mother vertex graph is an 1-mother vertex graph allows multiple 
edges and loops, seeing Figure 5. 


3 
U9 
3 
at 
Um V1 vs v3 vy Um vt v3 v3 vy Um vt vs 
1 family 3 families 2 families 
Figure 5 


Definition 3.7 A connected 1-mother vertex graph is 1-mother vertex graph that in one piece 


and the one which splits into several pieces is disconnected,seeing Figure 6. 


e oe oe * oe o 
2 2 2 1 1 
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° Uy 
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(a) A connectedl-mother vertex graph with 2 families 


Figure 6 


Note The following graph is not disconnected 1-mother vertex graph and also is not 1-mother 
vertex graph. 


e * * od e od 
2 2 2 1 1 
U3 U5 UT Um Uy V5 


Figure 7 
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Definition 3.8 A graph H', is said to be main supgraph of G, ,wheren,i€ zt and i<n, 
if Vin) © V(Gh) , E(Am) © E(G},) and um € V(Hp). 


Proposition 3.1. The main supgraph H?, of G®, is 1-mother vertex graph. 


Definition 3.9 A graph H is a supgraph of G®, if V(H) C V(G?) , E(A) C E(G®.) and 
Um ¢ V(H?,). 


Proposition 3.2 A supgraph H of G?, is not 1-mother vertex graph. 


Example 3.1 As shown in Figure 8, H?, is a main supgraph of G?, and H is a supgraph of 
G?.. 


e oS e Q) () e os, () go ENS 

2 2 2 72 1 1 2 2 772 2 2 2 

U3 U3 vy Ge, Um Uy U5 U3 ug Hy vi Um U3 ed UT 
Figure 8 


Definition 3.10 An oriented 1-mother vertex graph is a pair (V, E) where V is finite non 
empty set of vertices and E is a set of ordered pairs of distinct elements of E with the property 
that if (v,w) € E, then (w,v) € E, where the element (v, w) denote the edge from v to w, seeing 
Figure 9. 


o—> — rr eee 
2 2 1 
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U3 V3 UT Um Uy V5 
2 
Gin 
Figure 9 


Definition 3.11 Let G", be a 1-mother vertex graph, with n-families of vertices. The adjacency 
matric A(G? ) is the (n4+1)a(n+1) matrix in which the entry in row i and column j is matrix 


its elements are the number of edges joining the families i and j. 


Definition 3.12 Let G®, be a 1-mother vertex graph, with n-families. The incidence matrix I( 
GG") is the (n+1) x n matrix in which the entry in row i and column j is matria its elements is 


Lif vertex in family i incident with edge in family j and 0 otherwise. 


Example 3.2 The adjacency matrix and the incidence matrix of a 1-mother vertex graph G?, 
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as shown in Figure 9 are given by 


0 10 10 0 ii Face Oe Yt 

1 1 1 0 0 0 0 1 100 0 

0 10 0 0 0 1 0 0 1 0 0 
A(Gi,) = I(Gi,) = 

100 0 2 0 0 0 01 1 0 

000 2 0 1 0 0 01 1 0 

000 0 1 0 0 0 00 1 1 


where the symbol 1!in the matrix in the row 1 and column 2 of the incidence matrix means 
that there exists a loop at the vertex v{with the edge et. 


Theorem A A complete 1-mother vertex graph is not defined. 


Proof Let there exist a complete 1-mother vertex graph. Then this mean that every two 
distinct vertices are joined which is contradict with the definition of the 1-mother vertex graph. 


Hence the complete 1-mother vertex graph is not define. 


New we will define the union of any 1-mother vertex graphs as follows: 


Definition 3.13 The union of G?, and G? 


», » denoted GF,U G", ts the graph with vertex set 
V, U V2 and edge set Ey U Fo. 


Proposition 3.3 The union of any 1-mother vertex graphs is 1-mother vertex graph if Um € Vin 
V2. 


Proof Let we have two 1-mother vertex graphs, the union of these graphs has one of two 
types. 


1) If Un €V1iN Ve , ie. the new graph has one mother vertex, then the new graph is 
1-mother vertex graph, seeing Figure 10.a. 


2) If um ¢Vi N Va, ie. the new graph has more than one mother vertex, then the new 


graph is not 1-mother vertex graph, seeing Figure 10-b. 


U3 
2 
>) 
e ay * vy) vi 
2 2 2 
v v v Um v ‘ C) () 
2 1 1 
3 7 union - — ; Um ; , 
m 7) Vp UT Ui v5 
. OS 2 Q () 3 vi 
2 2 2 1 1 
U3 Vy Vy Um vy U9 : 
2 2 2 
Gs, A; UGS, 


Figure 10-a 
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2 2 2 1 
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: _— 2 Q Q UZ Vg Vi_ Um Vz UZ Vy VI Um Vy V9 
2 2 2 1 1 
V3 Va UT i Uy V9 ; : 
G*, HUG, 


Figure 10-b 


The intersection of 1-mother vertex graphs will be defined as follows: 


Definition 3.14 The intersection of G3, and G?,, denoted G?, 1 GY, is the graph with vertex 
set Vi 1 V2 and edge set Ey Ep. 


Proposition 3.4 The intersection of any number of 1-mother vertex graphs is 1-mother vertex 
graph if Um € Vi V2 or ViN V2 = @ and £1 Eg. 


Proof Let we have n number of 1-mother vertex graphs, the intersection of these graphs 


has one of two types. 


1) If um € Vi NV2--+ A Vp, ie. the new graph has one mother vertex, then the new graph 
is 1-mother vertex graph, seeing Figure 11-a. 


2) Iftm Vi NVe-:-NV, =¢, ie. the new graph is the empty 1-mother vertex graph. 


3) Ifum Vin Vo--- AV, 4 ¢, ie. the new graph has more than one mother vertex, then 


the new graph is not 1-mother vertex graph, see Figure 11-b. 


2 2 2 
U3 V5 vy Um UT 
He Intersection 


0 0 - : 
e “Ss ° He M G?, 
vz U3 vy Um vt vi 
2 
Gm 


Figure 1l-a 
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Figure 11-b 
In this section we will define special types of 1-mother vertex graphs. 


Definition 3.15 A spider mother graph S$, is 1-mother vertex graph has the form as shown 
in Figure 12. 


3 1 
U3 U3 


(a) Spider mother graph with 3 families (b) Spider mother graph with 4 families 


Figure 12 


Note The least number of families which the spider graph has is three. 


Definition 3.16 A tree mother graph T,;” is 1-mother vertex graph has the form as shown in 


Figure 18. 
TI T2 T3 T4 T® 


m m m m m 


Figure 13 
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Example 3.3 The adjacency matrix of the spider graph as shown in Figure 12-a are given by 


01001 00 1 0 0 
101 0100 1 0 0 
010101 00 1 ~0 
0010001 0 0 1 
1 100010 1 0 0 
0010101 0 1 =0 
000101 000 1 
1 1001000 1 0 
0010010101 
0001001 0 1 0 


the existence of the unit matrix in column I and raw j means that the family in the column I 


and the family in the raw j have the relation between the vertices which have the same order. 


Definition 3.17 An orbit mother graph is 1-mother vertex graph is a 1-mother vertex graph 
containing no edges and the elements in the same family have the same distance from the mother 


vertex, seeing Figure 14. 


Figure 14 


§4. Applications 


(1) The solar system is orbit mother graph. 


(2) If we illustrate the nervous system by using the graph we find that the nervous system is 
1-mother vertex graph, seeing Figure 16. 
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Central nerves 
are im your 
brain and 
spinal cord 


Cranial 
(KRAY-nee-ud 
nerves go from 
your brainta 
your eyes, 
mouth, ears, 
and other 
parte of ary 
your heed } 4 


“il / 

Fann 
Uf 

Peripheral 

(pub- RIF-ub-rul) 

nerves go from 

your spinal cord 

to your arms, 

hands, legs. 

and feet 


Autonomic 

(aw. toh- NOM. &) 
nerves go from 
your spinal cord 
to your lungs, 
heart, stomach, 
intestines, bladder 
and sex organs 


Figure 16 
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